بالحرب ، وأسس مدينة زبيد سنة 204 وزاد من قوته العسكرية بما جلب من الجنود ، واستولى على إقليم اليمن كله وأصبح حاكما للبلاد اليمنية إلى أن توفى تاركا خمسة من أحفاده فقط حكموا بعده . ولما كان الرابع من بنى زياد قد تولى رياسة الحكومة صغير السن فحكم في ابتداء حكمه ( حسين بن سلامة ) وكيلا عنه إلا أن الحكم قد انتقل إلى يد عبد لحسين بن سلامة يدعى نجاح مرجان . وأطلق بناء على ذلك علي بن زياد الذين تفرعوا وحكموا من بنى نجاح النجاحيون ، ودار الملك لبنى نجاح كانت مدينة زبيد ، وقد ظهروا سنة 412 وانقرضوا سنة 553 ، وبذلك تكون مدة حكمهم 141 سنة . حاضرة بنى مهدى - أول من ظهر من أفراد بنى مهدى علي بن مهدى سنة 553 ، والحكومة التي انتقلت لأحفاده انقرضت وزالت سنة 569 . ومسقط رأس علي بن مهدى قرية ( عنبترة ) على ساحل زبيد ، وبعد سياحته مدة في الحجاز والعراق عاد علي بن مهدى إلى ولايته ، وقد تنّبأ بأحوال المستقبل لبلاده وتحققت صحة توقعاته ، فاستطاع بهذا أن ينال بيعة خلق زمانه ، وبهذه الطريقة استطاع أن يدخل إقليم تهامة ، أي أهالي الأراضي التي بين السواحل والجبال ، لدائرة احتياله كيفما شاء ، ووسع حدود حكومته ثم أطلق على الذين أتوا من تهامة المهاجرين ، وعلى سكنة الجبال الأنصار ، وجعل كل واحدة من هاتين الفرقتين تحت قيادة نقيب ، وانسحب إلى دائرة أخرى حتى لا يختلط بالأهالى وأدار أموره بواسطة هؤلاء النقباء ، فنهب القرى والمزارع والصحارى وتصادف خروجه مع زمن عز الدين جماز انقراض بنى نجاح ، فاستولى على مدينة زبيد أيضا أعلن استقلاله سنة 554 ، وانتقل الحكم من بعد وفاته إلى ابنه المهدى ، وبعد موته إلى ابنه عبد النبي . واستمر حكمه وحكم أبنائه خمسة عشر عاما . فروع الدولة الأيوبية - استولى أحد فروع الدولة الأيوبية سنة 569 على الخطة اليمانية ، وانقرض حكمهم وحكم من أتى بعدهم سنة 626 . وبناء على هذا التقدير فمدة حكمهم 57 سنة ، وقد خضع بعض منهم للدولة الأيوبية ، ورفض الآخرون الطاعة والانقياد وكان ذلك سبب انقراضهم .